arXiv:1506.01854v2 [math.RT] 28 Oct 2015 


THE EXT ALGEBRA AND A NEW GENERALISATION OF 

D-KOSZUL ALGEBRAS 

JOANNE LEADER AND NICOLE SNASHALL 


Abstract. We generalise Koszul and D-Koszul algebras by introducing a class of graded 
algebras called {D, A)-stacked algebras. We give a characterisation of (D, A)-stacked 
algebras and show that their Ext algebra is finitely generated as an algebra in degrees 
0,1,2 and 3. In the monomial case, we give an explicit description of the Ext algebra 
by quiver and relations, and show that the ideal of relations has a quadratic Grobner 
basis; this enables us to give a regrading of the Ext algebra under which the regraded 
Ext algebra is a Koszul algebra. 


Introduction 

In this paper we introduce a class of graded algebras called (D, A)-stacked algebras 
which provide a natural generalisation of both Koszul algebras and D-Koszul algebras 
([2]) as well as the (D, A)-stacked monomial algebras of Green and Snashall ([11], [12]). 
There are many generalisations of Koszul algebras, and, in introducing (D, A)-stacked al¬ 
gebras, we retain the essential property that each projective in a minimal graded projective 
resolution of Aq is generated in a single degree, and show that the Ext algebra is finitely 
generated. Moreover, it is well-known that the Ext algebra of a Koszul algebra is again 
a Koszul algebra, and we show that this extends to (Zl, A)-stacked monomial algebras, in 
that there is a regrading of the Ext algebra so that the regraded Ext algebra is a Koszul 
algebra. 

Let AT be a field and let A = KQ/I be a finite-dimensional algebra where I is an 
admissible ideal of AQ. If the ideal I is generated by length homogeneous elements then 
there is an induced length grading on A so that A = Aq © Ai © A 2 0 • • •. We suppose 
throughout this paper that A = KQ/I is a graded finite-dimensional algebra with the 
length grading. Let r denote the graded Jacobson radical of A, so r = Ai © A 2 © • • • 
and Aq = A/r is a finite product of copies of K. In this setting, graded A-modules have 
minimal graded projective resolutions. So, viewing Aq as a graded right A-module, there 
is a minimal graded projective resolution of Aq. Recall that this resolution is 

minimal if Imd*^ C P" for all n ^ 1. The Ext algebra of A, E{A), is defined to be 
E{A) = Ext]((Ao, Aq) where multiplication is given by the Yoneda product. 

The structure of the Ext algebra of a graded finitely-generated algebra is not in general 
well understood, and it is often difficult to check whether the Ext algebra is itself finitely 
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generated as an algebra. It is well-known that the Ext algebra of a Koszul algebra is finitely 
generated in degrees 0 and 1 ([1, 9]), and this provides the starting point for the class of 
algebras we study in this paper. Recall that a graded algebra A = Aq 0 Ai © A 2 © ■ ■ ■ is 
said to be Koszul if Aq has a linear resolution, that is, if the nth projective module in a 
minimal graded projective resolution (P"', d'^) of Aq is generated in degree n. Moreover, if 
KQ/I is Koszul then / is a quadratic ideal, that is, I is generated by linear combinations 
of paths of length 2. 

The paper is structured as follows. In Section 1, we define the class of (P, A)-stacked 
algebras and discuss their relationship to Koszul algebras, the P-Koszul algebras intro¬ 
duced by Berger ([2]), the (P, A)-stacked monomial algebras of Green and Snashall ([11]) 
and the d-Koszul algebras of Green and Marcos ([7]). Our first result is Theorem 1.4, 
where we show that the Ext algebra of a {D, A)-stacked algebra is finitely generated as 
an algebra in degrees 0,1, 2 and 3. We then study the properties of the Ext algebra of a 
{D, A)-stacked algebra and, in Theorem 2.5, provide a characterisation of {D, A)-stacked 
algebras. We give a regrading of the Ext algebra in Section 3 and recall some necessary 
Grobner basis theory in Section 4. Section 5 focuses on the monomial case, where we give 
an explicit description of the Ext algebra E(A) by quiver and relations for a {D, A)-stacked 
monomial algebra A, so that E{A) = KA/I/^. In particular, we show in Proposition 5.6 
that I A has a quadratic reduced Grobner basis in the case where A > I and D ^ 2A. We 
then prove in Theorem 5.8 that the regraded Ext algebra of a (P, A)-stacked monomial 
algebra is a Koszul algebra, providing D ^ 2 A when A > 1. This generalises the previous 
results for Koszul and P-Koszul algebras ([8, Theorem 7.1]), and provides further justi¬ 
fication for these algebras being considered a natural generalisation of Koszul algebras. 
The final section returns to the general case, where we give a non-monomial example of 
a (P, A)-stacked algebra where the regraded Ext algebra is also Koszul. We conclude the 
paper with some open questions. 

Throughout this paper, A = KQ/I is a graded hnite-dimensional algebra where I is 
length homogeneous. An arrow a starts at s(a) and ends at t(a); arrows in a path are 
read from left to right. A path p = aia2 ■ ■ ■ otn, where ai, a2) ■ ■ ■ ,Oin are arrows, is of 
length n with s{p) = s(ai) and t{p) = t{an)- If the ideal I is generated by paths in KQ 
then KQ/I is a monomial algebra. An element x in ATQ is uniform if there exist vertices 
ei,ej G Qo such that x = e^x = xej. 

1. (T), A)-Stacked Algebras 

In this section we introduce (P, A)-stacked algebras where P ^ 2,A ^ 1. The pa¬ 
rameters D and A relate to the degree in which the projective modules and P^ are 
generated, in a minimal projective resolution dP) of A/r. We then prove that the Ext 
algebra of a (P, A)-stacked algebra is hnitely generated. We denote the global dimension 
of A by gldimA. 

Definition 1.1. Let A = KQ/I be a hnite-dimensional algebra. Then A is a {D,A)- 
stacked algebra if there is some D ^ 2,A ^ 1 such that, for all 0 ^ n ^ gldimA, the 
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projective module in a minimal projective resolution of A/r is generated in degree 
(5(n), where 


5{n) = < 


0 

1 

(»-i) 

2 


if n = 0 
if n = 1 

if n even, n ^ 2 
D + A if n odd, n ^ 3. 


Remark. It is clear from the definition that if A = KQ/I is a {D, A)-stacked algebra then 
the projective module is generated in degree D. Thus the ideal I is length homogeneous 
and is generated by linear combinations of paths of length D, where D ^ 2. Hence A is 
necessarily a graded algebra with the length grading, and A/r = Aq. 

The (D, A)-stacked algebras with A = 1 are precisely the algebras where, for 0 ^ n ^ 
gldimA, the projective module P^ is generated in degree 


iD 

(»-i) 


D + 1 


if n even, n ^ 0 
if n odd, re ^ 1. 


It follows that the {D, l)-stacked algebras are precisely the finite-dimensional T^-Koszul 
algebras of Berger ([2]). Berger introduced D-Koszul algebras in order to include some 
cubic Artin-Schelter regular algebras and anti-symmetrizer algebras. It was shown by 
Green, Marcos, Martinez-Villa and Zhang in [8, Theorem 4.1] that the Ext algebra of 
a D-Koszul algebra is finitely generated in degrees 0,1 and 2. Koszul algebras are D- 
Koszul algebras with D = 2 and so the hnite-dimensional Koszul algebras are precisely 
the (D, A)-stacked algebras where D = 2, A = 1. In this case, it is well-known that their 
Ext algebra is generated in degrees 0 and 1. We note also that the {D, A)-stacked algebras 
share the property of Koszul and D-Koszul algebras that each projective module in a 
minimal projective resolution of Aq is generated in a single degree. 

The (D, A)-stacked algebras clearly contain the (D, A)-stacked monomial algebras of 
Green and Snashall [11, Definition 3.1] (and see [12]). For monomial algebras of infinite 
global dimension, the (D, A)-stacked monomial algebras are precisely the monomial al¬ 
gebras for which every projective module P" in a minimal graded projective resolution 
(pn, q£ generated in a single degree and for which the Ext algebra E{A) is finitely 
generated. It was shown in [12, Theorem 3.6] that the Ext algebra of a (D, A)-stacked 
monomial algebra is finitely generated in degrees 0,1, 2 and 3. 

In [7], Green and Marcos dehned a graded algebra A = Aq © Ai 0 • • • to be (5-resolution 
determined if there is a function (5 : N — > N such that, for all 0 ^ re ^ gldimA, the reth 
projective P^ in a minimal graded projective resolution (P"", cP) of Aq over A is generated 
in degree (5(re). Additionally, a (5-resolution determined algebra A is said to be h-Koszul 
if P(A) is finitely generated as an algebra. It is clear that a (P, A)-stacked algebra is 
(5-resolution determined, with 6 as in Definition 1.1. 

We now give an example of a {D, A)-stacked algebra with D = A and A = 2 which is 
not monomial. 
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Example 1.2. Let Q be the quiver given by 

2 



1 3 



6 7 4 
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and let A — KQj /, where I — {^{oi\Oi 2 — Q: 7 (r 8 )Q; 30 ; 4 , 05 Og (^cyict 2 — 070 ^ 3 ))• 

The ideal I is homogeneous with generators all of length 4. Thus A is a length graded 
algebra. We show that A is a (H, A)-stacked algebra with = 4 and A = 2, by explicitly 
describing a minimal graded projective resolution of Aq. 

Let Si be the simple module corresponding to the idempotent e*, for i = 1,..., 7. 
It is easy to see that S 2 ,S 4 ,Sq and Sy have finite projective dimension, whilst Si, S 3 
and S 5 have infinite projective dimension. Define projective A-modules CjA, 

= 0i=it(ai)A and P^ = eiA 0 esA © egA for n ^ 2. Let dP : P^ ^ A/x be the 
canonical surjection, and define A-homomorphisms (P : P'^ —>■ P^~^, for n ^ 1, as follows: 

• : t{ai) i-A s{ai)ait{ai) 


• d? : < 


Cl I—>■ e 40 : 40 :i) 0 'Q 

63 ^ eeQ:g(aia2 — 0:70^8) 

65 620:20:30:4 — 67030304 


• for n ^ 3, 


d^ 


61 l-A 650506 

: < 63 I—>■ 6 i(oi 02 ~ O7O8) 
65 I-A 630304 


where each path p lies in the s(p)A-component of P^~^. It is straightforward to verify 
that [P'^,dP‘) is a minimal graded projective resolution of Aq as a right A-module. 

It can be seen that the entries in a matrix representation of dP (resp. dP, d^) are of length 
0 (respectively, 1, 3) so P^ (respectively, P^, P^) is generated in degree 0 (respectively, 1, 
4). Moreover, for n ^ 3, the entries in a matrix representation of dA are of length 2, so P^ 
is generated in degree 2 more than that of Thus, for n ^ 0, the projective module 

P” is generated in degree 

0 if n = 0 
<1 if n = 1 
2n if n ^ 2. 

Hence A is a {D, A)-stacked algebra with P = 4, A = 2. 


In order to prove that the Ext algebra of a (P, A)-stacked algebra is finitely generated, 
we require the following result from [8] which we state here for completeness. 
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Proposition 1.3. [8, Proposition 3.6] Let A = KQ/I be a finite-dimensional graded 
algebra with the length grading and /et •••—)■ —>■ —)■ —)• Aq —>• 0 be a minimal 

graded projective resolution of Aq as a right A-module. Suppose that P* is finitely generated 
with generators in degree di, for i = a, -\- fi. Assume that da +0 = da + dp. 

Then the Yoneda map 

ExtX(Ao, Ao) X Ext^(Ao, Ao) ^ Ext“+^(Ao, Aq) 

is surjective. Thus 

Ext“+^(Ao, Ao) = ExtX(Ao, Ao) x Ext^(Ao, Aq) = Ext^(Ao, Aq) x ExtX(Ao, Aq). 

Theorem 1.4. Let A = KQ/I he a {D, A)-stacked algebra with D 2 and A^ 1. Then 
P(A) is generated in degrees 0,1, 2 and 3. 

Proof. The algebra A = KQ/I is a (P, A)-stacked algebra, so I is generated by homoge¬ 
neous elements of length D. Thus A is a graded algebra with the length grading. Each 
projective P” is generated in degree 6 {n) where 6 is as in Dehnition 1.1. Let nfi A and 
recall that 5(2) = D. Eor n even, we have 5{n — 2) = (n — 2)D/2 and 5(n) = nP/2 so 
5(2) + 5(n — 2) = 5(n); similarly, for n odd, we have 5(n — 2) = (n — 3)D/2 + A and 
5(n) = {n — l)D/2 -|- A, so again we have 5(2) + 5(n — 2) = 5(n). Thus, from Propo¬ 
sition 1.3, Ext]((Ao,Ao) = Ext^(Ao,Ao) x Ext](“^(Ao, Aq) for all n A. Thus, E{A) is 
generated in degrees (at most) 0,1, 2 and 3. □ 

The following corollary is now immediate. 

Corollary 1.5. Let A = KQ/I he a {D, A)-stacked algebra with D 2 and Afil. Then 
E{A) is a 5-Koszul algebra. 

2. Properties of the Ext algebra 

In this section we investigate some of the general properties of the Ext algebra of 
a (P, A)-stacked algebra and give a full characterisation of (P, A)-stacked algebras in 
Theorem 2.5. 

We use the notation and results of [8] which we briefly recall here. Let A = Ao0Ai© - • • 
be a graded algebra, and let M = ©jMj be a graded A-module. The nth shift of M, 
denoted M[n], is the graded A-module X = ©jW, where Xi = Mi^n- Hence, if M is 
generated in degree n, then M[—n] is generated in degree 0. Let Gr(A) be the category 
of graded right A-modules together with the set of degree 0 homomorphisms and let F 
denote the forgetful functor, F : Gr(A) ^ Mod-A. 

In addition to the grading of the Ext algebra by homological degree, namely P(A) = 
Ext]((Ao, Aq), we also have the shift-grading. Specifically, let M = ®iMi and N = 
©iW be graded A-modules and suppose we have a graded projective resolution {Q'^,dT) 
of M where each Q” is finitely generated. Eollowing [8], we define 

ExtX(P(M),P(iV)), = Ext^,(^)(M,iV[i]), 
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which is the homology of the complex obtained by applying HomQj.(y\^)(—, to (Q”', d”), 
and is called the shift-grading. In our setting, we have M = N = Aq and a minimal graded 
projective resolution of Aq as a A-module. We can then apply [8, Theorem 2.1] 

to see that 

Extl{F{Ao),F{Ao))^ ^ HomGr(A)(^^'^(Ao), AoW) = HomGr(A)(f^"(Ao)[-i], Aq), 

where n"'(Ao) denotes the nth syzygy of Aq with respect to the resolution (P",d”). 

We will use this to investigate when products in the Ext algebra are zero. We assume 
that A is a graded algebra and {P^, dP) is a minimal graded projective resolution of Aq. 

Proposition 2.1. Let A he a {D, A)-stacked algebra with D > 2. Then 

Ext^CAo, Ao) X ExtjvCAo, Ao) = 0. 

Proof. The projective module P^ is generated in degree 1 and Ext\(Ao, Aq) = HomA(P^, Aq), 
so every element of ExtA(Ao, Aq) can be viewed as a short exact sequence of graded mod¬ 
ules of the form 0 —)• Ao[—1] —>■ E —>■ Aq —>■ 0. Let 


(1) 

0 — y Ao[ —1] — y E — y Ag — y 0 

and 


(2) 

0 — y Ao[— 1] — y E — y Ag — y 0 


be two short exact sequences in ExtA(Ao, Aq). We can shift the sequence (2) by —1 to get 
(3) 0 —)■ Ao[—2] — >■ E[—1] — >■ Ao[—1] —>■ 0. 

We then splice the sequences (1) and (3) together to obtain 

0 ^ Ao[-2] ^ E[-l] ^ E ^ Ao ^ 0. 

Thus the image of ExtA(Ao,Ao) x ExtA(Ao,Ao) is contained in Ext^CAo, Ao) 2 - How¬ 
ever, we know that P^ is generated in degree D ^ 2, so ExtA(Ao,Ao )2 = 0. Therefore, 
ExtA(Ao, Aq) X ExtA(Ao, Aq) = 0, when D > 2. □ 

Proposition 2.2. Let A he a {D, A)-stacked algebra with D > 2. 

(i) If D ^ A + l then ExtA(Ao, Aq) x ExtA(Ao, Aq) = 0 = ExtA(Ao, Aq) x ExtA(Ao, Aq), 
for all n odd, n ^ 1. 

(a) If A> 1 then ExtA(Ao, Aq) x Ext^CAo, Aq) = 0 = ExtA(Ao, Aq) x ExtA(Ao, Aq), for 
all n even, n ^ 2. 

Proof. The case n = 1 follows from Proposition 2.1. Thus we may assume re ^ 2. The 
projective module P"^ is generated in degree 6 {n). So, since ExtA(Ao, Aq) = HomA(E’^, Aq), 
each extension can be viewed as an exact sequence of graded modules of the form 

0 ->• Ao[-(5(re)] Eji El —)• Ao —)• 0. 

Using the shift-grading, we can shift this sequence by —1 to obtain 

0 —>■ Ao[—(5(re) — 1] ^ En[—1] Ei[— 1] —)• Ao[—1] —>■ 0. 
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We can then splice this with an extension 0 —)■ Ao[—1] —)■ -E' —^ Aq —> 0 from Ext]^(Ao, Ag) 
to obtain 

0 ^ Ao[-(5(n) - 1] ^ En[-l] ^ E' ^ Aq ^ 0. 

Thus the image of Ext^(Ao, Ag) x Ext]Y(Ag, Ag) lies in Ext^^^(Ag, Ag) 5 („)_,_]^. However, the 
projective is generated in degree (5(n + l), so Ext^^^(Ag, Ag) = Ext)(^^^(Ag, Ag) 5 („_|_i). 

If n = 2r + 1 is odd, then 6 {n + 1) = 5{2r + 2) = (r + 1)D and 6 {n) + 1 = 5{2r + 
1) + 1 = rD + A + 1, and since / A + 1, we have Ext)("''^(Ag, Ag)^(„)_|_i = 0. Hence 
Ext)\(Ag, Ag) X Ext\(Ag, Ag) = 0 in this case. 

On the other hand, if n = 2r is even with r ^ 1, then 5{n + 1) = 5{2r + 1) = rD + A 
and 5{n) + 1 = 5{2r) + 1 = rD + 1. Since A > 1, we have Ext)^“''^(Ag, Ag) 5 („)_|_i = 0, and 
hence Ext)Y(Ag, Ag) x Ext\(Ag, Ag) = 0. 

The case for Extj\^(Ag, Ag) x Ext)((Ag, Ag) = 0 is similar. □ 

Proposition 2.3. Let A he a {D, A)-stacked algebra with D > 2, D ^ 2A. Then 

Ex4-+l(Ag, Ag) X Ext2-+l(Ao, Ag) = 0 

for all m,n ^ 1 . 

Proof. Let m ^ l,n ^ 1. The projective modules p 2 m+i p 2 n+i generated in 
degrees 5{2m + 1) and 6{2n + 1), respectively. So an extension in Ext^”*'''^(Ag, Ag) can be 
viewed as an exact sequence of graded modnles 

(4) 0 Ag[—(5(2m + 1)] —>■ E 2 m+i ^ Ei —>■ Ag —>■ 0 

and an extension in Ext^"''''^(Ag, Ag) can be viewed as an exact sequence of graded modules 

(5) 0 —>■ Ag[—(5(2n + 1)] —)■ ^ ^ Ag ^ 0. 

Shifting the sequence (5) by —5{2m + 1) and then splicing with (4), gives 

0 —)• Ag[—(j(2m + 1) — 6{2n + 1)] ^ E 2 nJ^i\— 5 { 2 m + 1)] ^ Ei[—6{2m + 1)] 

E2m+i El —>■ Ag —>■ 0 

which is in Ext^"*’''^”'^^(Ag, Ag) 5 ( 2 m+i)+ 5 ( 2 n+i) ■ However, p 2 (m+n+i) -g generated in degree 
6{2{m + n + 1)) = (m + n + 1)E, whereas 6{2m + 1) + 6{2n + 1) = (m + n)D + 2A. 
Since D / 2A, we have Ex4^”"’^”’^^^(Ag, Ag) 5 ( 2 m+i)+ 5 ( 2 n+i) = 0, so Ext^™+^(Ag, Ag) x 
Extf+^(Ag,Ag) = 0. □ 

We summarise Propositions 2.1, 2.2 and 2.3 in the following result. 

Theorem 2.4. Let A he a {D, A)-stacked algebra with D > 2. Then 
(i) Extj^(Ag, Ag) X Ext)i(Ag,Ag) = 0/ 

(a) if D 7^ A + 1, then Ext)((Ag, Ag) X Extj\^(Ag, Ag) = 0 = Ext)i(Ag, Ag) X Ext)i(Ag, Ag), 
for all n odd, n ^ 1; 

(Hi) if A> 1, then Ext)\(Ag, Ag) x Ext\(Ag, Ag) = 0 = Ext\(Ag, Ag) x Ext)((Ag, Ag), for 
all n even, n ^ 2; 

(iv) if D ^ 2A, then Ext^”^’''^(Ag, Ag) x Ext^"'’''^(Ag, Ag) = 0, for all n, m ^ 1. 
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We now use Theorems 1.4 and 2.4 to give the following characterisation of {D, ^)-stacked 
algebras. This uses the characterisation of H-Koszul algebras from [8, Theorem 4.1]. 

Theorem 2.5. Let A = KQ/I where I is generated by homogeneous elements of length 
D ^ 2. Then A = Aq © Ai © • • • is length graded. Suppose, in the minimal projective 
resolution {P'^,dP‘) of Aq that is generated in a single degree, D + A, for A ^ 1. Then 
A is a {D, A)-stacked algebra if and only if E{A) is generated in degrees 0,1,2 and 3 and 
the following conditions hold: 

(i) if D > 2 then Ext]^(Ao, Aq) x Ext]^(Ao, Aq) = 0; 

(a) if D > 2,D ^ A + 1, then Ext]Y(Ao,Ao) x Ext]Y(Ao,Ao) = 0 = Extjv(Ao,Ao) x 
Ext]((Ao, Aq), for all n odd, n ^ 1; 

(Hi) if D > 2, A > 1, then Ext]((Ao, Aq) XExt]^(Ao, Aq) = 0 = Ext\(Ao, Aq) xExt]Y(Ao, Aq), 
for all n even, n ^ 2; 

(iv) if D > 2, D ^ 2A, then Ext^™'^^(Ao, Aq) x Ext^”'^^(Ao, Aq) = 0, for all m, n ^ 1. 

Proof. Suppose A = KQ/I is a (H, A)-stacked algebra. Then from Theorem 1.4 we know 
that E{A) is generated in degrees 0,1, 2 and 3. Erom Theorem 2.4 we know that conditions 
(i), (ii), (hi) and (iv) hold. 

To show the other direction, we consider 3 cases. 

Case 1: D = 2,A = l. 

Assume I is generated by homogeneous elements of length 2, P^ is generated in de¬ 
gree 3 and E{A) is generated in degrees 0,1,2 and 3. We know that P^ is gener¬ 
ated in degree 0 and P^ is generated in degree 1, and, since I is quadratic, we also 
have that P^ is generated in degree 2. By Proposition 1.3 with a = l,/3 = 1 we 
have Ext]Y(Ao,Ao) x Extj\^(Ao, Aq) = Ext^(Ao,Ao), and, with a = l,/3 = 2 we have 
ExtjY(Ao,Ao) X Ext^(Ao,Ao) = Ext^(Ao,Ao). Therefore E{A) is generated in degrees 0 
and 1. Hence A is Koszul and therefore a (2, l)-stacked algebra. 

Case 2: D>2,A = 1. 

Assume I is generated by homogeneous elements of length D, P^ is generated in degree 
D + \ and E{A) is generated in degrees 0,1, 2 and 3. We know that P^ is generated in 
degree 0, P^ is generated in degree 1 and P^ is generated in degree D. By Proposition 1.3 
with a = l,/3 = 2 we have Ext]^(Ao, Aq) x Ext^(Ao, Aq) = Ext^(Ao, Aq). Therefore E{A) 
is generated in degrees 0,1 and 2 and by [8, Theorem 4.1] A is H-Koszul. Hence A is a 
{D, l)-stacked algebra. 

Case 3: H > 2,A > 1. 

Suppose that P^ is generated in degree D + A and E'(A) is generated in degrees 0,1, 2 
and 3, with conditions (i), (ii), (iii) and (iv) holding. We know that Ext°(Ao,Ao) = 
Ext°(Ao,Ao)o and Ext]Y(Ao,Ao) = Extj\^(Ao, Ao)i since P^ and P^ are generated in de¬ 
grees 0 and 1 respectively. By hypothesis, we have Ext^(Ao,Ao) = Ext^(Ao,Ao)D and 
Ext^(Ao, Aq) = Ext^(Ao, Ao)d+a- 

We continue by induction to show that Ext]((Ao,Ao) = Ext]((Ao, Ao) 5 (n) for n ^ 4, 
where 6 is as in Definition 1.1. We assume, for m < n, that Ext]\*(Ao, Aq) = Ext™(Ao, Ao) 5 (m) 
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and P™ is generated in degree 6{m). We have 

ExtX(Ao,Ao) = ExtJv(Ao,Ao) x Ext](“^(Ao, Aq) + Ext^(Ao,Ao) x Ext^“2(Ao, Aq) 

+ • • • + Ext™(Ao, Aq) X Ext^ "^(Aq, Aq) + • • • + 

Ext^ ^(Ao,Ao) X Ext^(Ao, Aq) + Ext]^ ^(Ao,Ao) x Ext]Y(Ao, Aq). 

We consider the cases n even and n odd separately. 

First we suppose that n is even, n ^ 4 and consider Ext™(Ao, Aq) x Ext^“”*(Ao, Aq). If 
m is even then n — m is even, P™ is generated in degree yP and P"-"™- is generated in 
degree D. An element of Ext™(Ao, Aq) can be viewed as an exact sequence 

( 6 ) 0 —> Ao[—^P] Em —^ • • • —> Pi —> Aq —> 0 

and an element of Ext^~™'(Ao, Aq) can be viewed as an exact sequence 

(7) 0 Ao[- <”~"^) P] P^_m ^ Pi Aq 0. 

Shifting ( 6 ) by —EqplD and then splicing the resulting sequence with (7) gives 

0 ^ Ao[-fP] ^ Pm[-^^P] ^-^ Ei[-Eq^D] 

^n-m ^ E[ ^ Aq ^ 0. 

Thus the image of Ext™(Ao, Aq) x Extll“™'(Ao, Aq) is contained in Extll(Ao, Ao)|ii. 

Now suppose m is odd with m ^ 3 and n — m ^ 3; then n — m is also odd, P™ is 
generated in degree + A and P"-"™- is generated in degree + A. An 

element of ExtK*(Ao, Aq) can be viewed as an exact sequence 

( 8 ) 0 Ao[--l^:^^P - A] Em Pi Aq 0 

and an element of Extll~™(Ao, Aq) as an exact sequence 

(9) 0^ Ao[-f^^^f^P-A] ^P;_^ ^- ^Pl^Ao^O. 

Shifting ( 8 ) by — A and splicing the resulting sequence with (9) gives 

0 ^ Ao[-MP - 2A] ^ Pm[- ^”~?~'^ A) - A] ^-^ Pi[- ("-^-i) p - A] ^ 

Pn_m ^ E[ ^ Aq ^ 0. 

Thus the image of Ext^(Ao, Aq) x Extll“”^(Ao, Aq) is contained in ExtA(Ao, Aq) (n- 2 ) ^ ^ ^ 

Ifm = 1 or m = n — 1 , then a similar argument shows that the images of Extj\^(Ao, Aq) x 
E xtll“^(Ao, Aq) and Extll“^(Ao, Aq) xExt\(Ao, Aq) are both contained in Ext^(Ao, Ao) (n- 2 ) ^ Mil' 
We now use conditions (ii) and (iv) and show that some products are necessarily zero. 

• Suppose P = 2A. Then P 7 ^ A+1, so by (ii), we have Extj\^(Ao, Ao)xExt)(“^(Ao, Aq) 

= 0 = Ext)(~^(Ao, Aq) xExt]Y(Ao, Aq). The image of Ext™(Ao, Aq) xExt)(~™'(Ao, Aq) 
is contained in Ext)((Ao, Ao)2iD for m even and in Ext'KAg, Aq) (n-2) ^ , 94 for 

2 — 2 — J-y~\~Z/\. 

m odd, m ^ 3. Since P = 2 A, we have that the image of Ext)0(Ao,Ao) x 
Ext)(“™(Ao, Aq) is contained in Ext)((Ao, Ao)b.zi for all m ^ 1 . Hence Ext)((Ao, Aq) 

= ExtX(Ao, Ao)^£)- 
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• Suppose D / 2A,D = ^ + 1. By (iv), Ext™(Ao, Aq) x Ext^“™'(Ao, Aq) = 0 for 

m odd, m ^ 3. The images of ExtjY(Ao, Aq) x Ext]^~^(Ao, Aq) and Extj\^(Ao, Aq) x 
Ext^“^(Ao, Aq) are contained in Ext”(A q, Aq) (n- 2 ) ^ = Ext]^(Ao, Ao)nD, since 

D = A + 1. Eor m even, the image of Ext™(Ao, Aq) x Ext]^~™'(Ao, Aq) is contained 
in ExtX(Ao, Ao)-r,. Hence ExtX(Ao, Aq) = ExtX(Ao, Ao)|r,. 

• Suppose!) / 2A,D / A+1. By (ii) and (iv), we haveExt™(Ao, Aq) xExt)(“™'(Ao, Aq) 
= 0, for m odd, m ^ 1. The image of Ext™(Ao, Aq) x Ext)(“”*(Ao, Aq) is contained 
in ExtX(Ao, Ao)^£,, for m even. So ExtX(Ao, Aq) = ExtX(Ao, Ao)^^- 

Hence for n even, we have that Ext)((Ao, Aq) = Ext)((Ao, Ao)|d- Thns P” is generated in 
degree = S{n). 

Now snppose that n is odd with n ^ 5. Then n — 1 is even so, by (iii), we have that 
Extj\^(Ao, Ao) X Ext)(“^(Ao, Ao) = 0 = Ext)(“^(Ao, Aq) x Ext\(Ao,Ao). We now consider 
Ext)(*(Ao, Aq) X Ext)(“™'(Ao, Aq) for m, n — m ^ 2. If m is odd, then n — mis even, is 
generated in degree ^nd P”"'” is generated in degree An element 

of Ext)\*(Ao, Aq) has the form 

(10) 0 —)■ Ao[--^^2^P - A] ^ Em —^ Pi Aq 0 

and an element of Ext)(~™'(Ao, Aq) has the form 

(11) 0 ^ Ao[— D] —>■ E'^_m —^ Pi ^ Aq ^ 0. 

Shifting (10) by — D — A and splicing with (11) we obtain 

0 ^ Ao[-E^P - ^ Pr„[-l^P - A] ^ • Pi[-hi^P - ^ 

E'n-m ^ E[ ^ Aq ^ Q. 

Thus the image of Ext)(*(Ao, Aq) x Ext)(“”^(Ao, Aq) is contained in Ext” (Aq, Aq) (n-i) ^ 

If m is even then n — m is odd and a similar argument gives that Ext)Y(Ao,Ao) x 
Ext)(“™'(Ao, Aq) is also contained in Ext” (Aq, Aq) („_!) ^ ^ Thns Ext)((Ao,Ao) = 

Ext” (Aq, Aq) (n-i) ^ ^ and hence P” is generated in degree + A = 6{n). 

Thus, for all n ^ 0, P” is generated in degree 6{n), where <5 is as in Definition 1.1, and 
hence A is a (D, A)-stacked algebra. □ 

3. Regrading of the Ext Algebra 

Under Kosznl duality, the Ext algebra of a Koszul algebra is again a Koszul algebra. 
Eor P-Kosznl algebras, a regrading of the Ext algebra was introdnced in [8, Section 7], 
called the hat-grading, in which the regraded Ext algebra of a P-Kosznl algebra is a 
Koszul algebra. Specifically, given a P-Koszul algebra A, Green, Marcos, Martmez-Villa 
and Zhang define the hat-grading of the Ext algebra P(A) = (Bn^oE{A)n by 

P(A)o = Ext^(Ao,Ao) 

P(A)i = Ext)^(Ao, Ao) © Ext|(Ao, Ao) 

P(A)„ = Ext^”“^(Ao, Ao) ©Ext|”(Ao, Ao) forn ^ 2, 
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and show in [8, Theorem 7.1], that E{A) is a Koszul algebra with this regrading. Recall 
that a {D, ^)-stacked algebra which is neither Koszul nor H-Koszul necessarily has D > 2 
and A > 1. In this section, we dehne a grading on a (H, ^)-stacked algebra with D > 
2,A> 1, D ^ 2A, D ^ A + 1 which we also call the hat-degree grading. This will be used 
in Section 5, to show (with these conditions on D, A) that the regraded Ext algebra of a 
{D, A)-stacked monomial algebra is a Koszul algebra. 

Definition 3.1. Let A = KQ/I be a (D, A)-stacked algebra, with D > 2, A > 1, D ^ 2A 
and D ^ A + 1. We define the hat-degree grading on the Ext algebra of A by 

E(A)o = Ext^(Ao,Ao) 

E (A) 1 = Extjv (Ao, Ao) © Ext^ (Aq , Aq ) © Ext^ (Aq , Aq ) 

E{A)n = Extf(Ao,Ao)©Ext2-+i(Ao,Ao) forn ^ 2. 

Let E{A) = ®n^oE{A)n. 

First we show that the hat-degree does indeed give a well defined grading. 

Theorem 3.2. Let A he a {D, A)-stacked algebra with D > 2, A > 1, D ^ 2A,D ^ A + 1. 

Then the Ext algebra E{A) is a graded algebra with the hat-degree grading of Definition 3.1. 

Proof. We need to show E{A)m x E(A)„ = E{A)m+n for all m, n ^ 0. This is clearly true 
if m = 0 or n = 0. In the case m = n = 1 and using Theorem 2.4, we have 

E(A)i X E(A)i = Ext^(Ao,Ao) x Ext^(Ao,Ao) ©Ext^(Ao,Ao) x Ext^(Ao,Ao)© 

ExtA(Ao,Ao) X ExtA(Ao,Ao). 

Now, by Proposition 1.3, Ext^(Ao, Aq) x Ext|^(Ao, Aq) = Ext^(Ao, Aq) and Ext^(Ao, Aq) x 
E xt^(Ao,Ao) = Ext|(Ao,Ao) = Ext^(Ao,Ao) x Ext|(Ao,Ao). Thus E{A)i x E(A)i = 
E[A) 2 . Now let m = l,n ^ 2. Using Proposition 1.3, we have 

E(A)i X E{A)n = Ext^(Ao,Ao) x Ext^"'(Ao, Aq) © Ext|^(Ao, Aq) x Ext^"'^^(Ao, Aq)© 

Ext^(Ao,Ao) X Ext^"'(Ao, Aq). 

Theorem 2.4 then gives E(A)i x E(A)„ = E(A)„+i. Similar arguments show that E„(A) x 
El (A) = E„+i(A) for nfi 2, and that E(A)m x E(A)„ = E{A)m+n for m,nfi 2. □ 

We now discuss the case where D = 2A and show that there is no regrading of the Ext 
algebra if gldimA ^ 6. 

Proposition 3.3. Let A be a {D, A)-stacked algebra, with D = 2A,A > 1 and gldimA ^ 6. 
Then there is no regrading such that the Ext algebra of A is Koszul. 

Proof. For E(A) to be Koszul we would need a hat-degree such that E(A) is generated 
in degrees 0 and 1. From Theorem 1.4, we know that E(A) is generated in degrees 
0,1,2,3. Now, Ext\(Ao,Ao) x Ext^(Ao,Ao) = 0 from Theorem 2.4(iii), so E(A) cannot 
be generated in degrees 0,1 and 2. So we may assume that Eq{A) = Ext^(Ao,Ao) and 
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^i(A) = Ext\(Ao, Aq) ©Ext^(Ao, Aq) ©Ext^(Ao, Aq). From Proposition 1.3 together with 
D = 2A, we have Ext^(Ao, Aq) = 

Ex4(Ao, Ao) X Ex4(Ao, Ao) = Exti(Ao, Aq) x Ext^(Ao, Aq) x Ext^(Ao, Aq). 

Since gldim A ^ 6 , we have that Ext® (Aq, Aq) 7 ^ 0 . So we may choose 0 7 ^ z G Ext® (Aq, Aq) 
with z = X 1 X 2 X 3 = ViVi, for Xj G Ext|(Ao, Aq) and y*, y[ G Ext^(Ao, Aq). But Xj,yi,y^ G 
El (A) so YlViVi ^ whereas X 1 X 2 X 3 G (Ei(A))^. Thus any definition of a hat- 

degree would require z G E 2 (A) n ^3 (A) which contradicts the definition of a grading. □ 

The hypothesis gldim A ^ 6 in the previous result is necessary, but to see this we require 
some Grobner basis theory to show that the Ext algebra is Koszul. We return to this in 
Example 5.9. 


4. A REVIEW OF Grobner basis theory 

We give a brief introduction to Grobner bases following [3], [4] and [6]. 

Let r be a finite quiver, and let B be the basis of the path algebra ATT which consists of 
all paths in ATT. We remark that B is a multiplicative basis of ATT, that is, if p, g G B then 
either pq G B or pq = 0. An admissible order on B is a well-order > on B that satisfies 
the following properties: 

(1) if p,q,r G B and p > q then pr > qr if both are not zero and rp > rq if both are 
not zero; 

(2) if p,q,r & B and p = qr then p > q and p > r. 

From [4], the left length lexicographic order is an admissible order and is defined as follows. 
Arbitrarily order the vertices and arrows such that every vertex is less than every arrow. 
For paths of length greater than 1, if p = 010:2 ■ ■ ■ oin and q = /3i/32 • • • /3m where the Oj 
and I3i are arrows and p,q € B, then p > g if n > m or, if n = m, then there is some 
1 ^ ^ n with Oj = /3j for j < i and ai > f3i. 

Let KT be a path algebra and let B be the basis of all paths, with admissible order >. 
Let X be an element of ATT, so x is a linear combination of paths pi,... ,pn in B (all with 
non-zero coefficients). Then Tip(x) is the largest pi occurring in x with respect to the 
ordering >. We let GTip(x) denote the coefficient of Tip(x). The paths pi,...,pn are 
called the support of x, denoted Supp(x). If I is an ideal in KT then Tip(/) is the set of 
paths that occur as tips of non-zero elements of I. We let Nontip(/) be the set of finite 
paths in KT that are not in Tip(/). A Grobner basis for / is a non-empty subset G of 
I such that the tip of each non-zero element of I is divisible by the tip of some element 
in G. 

Now let a be a non-zero element of ATT. A simple (algebra) reduction for a is determined 
by a 4-tuple (A,u,/, u) where A G Ar\{0},/ G Arr\{0} and u,v G B, satisfying: 

(1) uTip{f)v G Supp(a); 

(2) uTip{f)v ^ Supp(a — Xufv). 

We say that a reduces over f to a — Xufv and write a a — Xufv. More generally, a 
reduces to a' over a set X = {/i,..., denoted a =^x o', if there is a finite sequence of 
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reductions so that a reduces to ai over /i, Oj reduces to Oj+i over /j+i for i = 1 ,..., n — 2, 
and Un-i reduces to a' over /„. 

For a,b G B, we say that a divides b if there exist u,v G B such that b = uav. Let 
/ii, /i 2 G KT and suppose there are elements p,q G B such that: 

(1) Tip(hi)p = gTip(/i2); 

(2) Tip(/ii) does not divide q and Tip(/i 2 ) does not divide p. 

Then the overlap difference of hi and h 2 by p, q is defined to be 

o{hi,h 2 ,p, q) = (1/ CTip(hi))/iip - (1/ CT\p{h 2 ))qh 2 . 

It is clear that the overlap difference of two elements in B is always zero. 

We are now ready to state the main results we will need in Sections 5 and 6. We keep 
the above notation. 

Theorem 4.1. [3, Theorem 13] Let KT be a path algebra and let % = {hj : j G be 
a set of non-zero uniform elements in KT which generates the ideal I. Assume that the 
following conditions hold, for all i,j G J: 

(i) CTip(h,) = 1; 

(ii) hi does not reduce over hj if i ^ j; 

(in) every overlap difference for two (not necessarily distinct) members of LL always re¬ 
duces to zero over T-L. 

Then Ti is a reduced Grobner basis of I. 

Theorem 4.2. [6, Theorem 3] Let KT be a path algebra, let I be a quadratic ideal of KT 
and set A = KT/L. Then: 

(i) The reduced Grobner basis of I consists of homogeneous elements. 

(ii) If the reduced Grobner basis of I consists of quadratic elements then A is a Koszul 
algebra. 

5. KOSZULITY of THE EXT ALGEBRA OF A (H, A)-STACKED MONOMIAL ALGEBRA 

In this section we show that there is a regrading so that the Ext algebra of a {D, A)- 
stacked monomial algebra is a Koszul algebra, providing we have D 2A when A > 1. 

Let A be a (D, A)-stacked monomial algebra. In the case where D = 2 then A is a 
Koszul algebra, in which case it is known that the Ext algebra is again Kosznl, so no 
regrading of the Ext algebra is required. Moreover, the structure of E{A) by quiver and 
relations was given in [10]. If H > 2 and A = 1 then A is a D-Koszul algebra, and it was 
shown in [8, Theorem 7.1] that there is a regrading of the Ext algebra under which the 
regraded Ext algebra is a Koszul algebra. 

Thus we may assume that A is a {D, A)-stacked monomial algebra with D > 2, A > 1 
and D 2A; we use the regrading of Section 3. We note that if gldimA ^ 4, then [11, 
Proposition 3.3(3)] shows that A\D. Thus D A -\- 1 (for otherwise D = dA so that 
dA = A + 1, which cannot occur since A > 1). So the conditions of Definition 3.1 are 
satisfied and we can consider the hat-degree grading on E{A). On the other hand, if 
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gldimA < 4 then E{A) = Exto(Ao, Aq) and the definitions of E{A)q and E(A)i in 
Definition 3.1 trivially give a grading in this case. 

The Ext algebra of a monomial algebra was described by Green and Zacharia in [14, 
Theorem B], using the concept of overlaps from [5]. We start by recalling their work before 
turning our attention to the case of {D, A)-stacked monomial algebras. (The reader may 
also see [12].) 

Let A = KQ/I be a monomial algebra. Fix a set Ti? which is a minimal generating set 
of paths for I. Recall that a path p is a prefix of a path q if there is some path p' such 
that q = pp'. 

Definition 5.1. (1) A path q overlaps a path p with overlap pu if there are paths u 

and V such that pu = vq and 1 ^ i{u) < i{q). We may illustrate the definition 
with the following diagram. 

1 

- ^ ' I- - ' I 

I_!_I u 

p 

Note that we allow i{v) = 0 here. 

(2) A path q properly overlaps a path p with overlap pu if q overlaps p and i{v) ^ 1. 

(3) A path p has no overlaps with a path q p does not properly overlap q and q does 
not properly overlap p. 


We use these overlaps to define sets recursively. Let 

= the set of vertices of KQ, 

TP = the set of arrows of KQ, 

TZ? = the minimal generating set of paths for I. 


For n ^ 3, we say € TZ^ maximally overlaps ^ € TZ^ ^ with overlap R^ = R^ ^u if 

(1) R^~^ = R^~^p for some path p; 

(2) R^ overlaps p with overlap pu; 

(3) no proper prefix of pu is an overlap of an element of 7Z^ with p. 

We may also say that R^ is a maximal overlap of R^ G 7Z^ with G 7Z"'~^. 

We let TZ"^ denote the set of all overlaps R^ formed in this way. 

The construction of the paths in 7^” may be illustrated with the following diagram of 




Recall from [5] that if 


^n-l I 


- 1 p U 

^n-2 

i ?2 <?) foi' El 1^2 S EE and paths p, q, then R” 


R 2 and 


p = q. 

These sets were used in [5] to construct a minimal graded projective resolution 
(P”, cE) of Aq as a right A-module as follows. Define P” = t{R'^)A for all n ^ 0. 

Let dP : ^ Aq be the canonical surjection and, for re ^ 1, define A-homomorphisms 

d” : P” —>■ P"“i by t{RR) i-A t{R^~^)p where RP = RP~^p and t{R^~^)p is in the 
component of P””! corresponding to t{RP~^). 
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We identify the set with a basis /” for Ext^(Ao,Ao) in the following way. List 

the elements of TZ^ as ..., for some r. Let re ^ 0 and define /” to be the A- 

homomorphism —>■ Aq given by 


/r : t{R]) ^ 


t{R^) + r if i = i 
0 otherwise. 


We use right modules throughout this paper, together with the standard convention that 
we compose module homomorphisms from right to left. Thus the composition fog means 
we apply g first then /. Recall that we write paths in a quiver from left to right. So, if 
ff corresponds to the path RJf G TZ"^ and if Rf = eRfe', where e = s(R”) and e' = t{R^) 
are in TZ^, then ff = where /g (respectively, f^,) denotes the element of /° that 

corresponds to e (respectively, e'). With this notation, we have from [14] that f^ff 0 
in E{K) if and only if RfR^ = G for some k and 


Now let A = KQ/I be a (H,A)-stacked monomial algebra with D > 2,A > 1 and 
D 7 ^ 2A. The set is a basis of E{A)o and the set U U is a basis of .E(A)i. 
From Theorem 1.4, we have that E{A) is generated in degrees 0, 1, 2 and 3, and, from 
Theorem 2.4, we know Ext\(Ao, Aq) xExt]^(Ao, Aq) = 0 and Ext\(Ao, Aq) xExt^(Ao, Aq) = 
0 = Ext^(Ao, Ao)xExt]Y(Ao, Aq) = 0. Thus, the set /°U/^U/^U/^ is a minimal generating 
set for E{A) as a AT-algebra. 

Let A be the quiver with vertex set Aq = and arrow set Ai = U U /^. 
Following [14, Definition 2.1], let /a be the ideal of KA generated by elements of the form 
where the path R^f ■ ■ ■ R!f^ is not in R!^^^ and by elements of the form 

fh'" ft -ft'" ft ^ 2 ’ • • • K' = 

rei + • • • + re^ = mi + • • • + m^. The Ext algebra of our (D, A)-stacked monomial algebra 
A can now be described by quiver and relations. 

Theorem 5.2. [14, Theorem B] Let A = KQ/I be a {D, A)-stacked monomial algebra 
with D > 2, A > 1 and D 2A. Keeping the above notation, we have E{A) = KA/I^. 

We now describe a minimal generating set 'Ha for /a- The aim is to show in Proposi¬ 
tion 5.6, that it is also a quadratic reduced Grobner basis of /a, and hence use Theorem 4.2 
to show that ATA/Ja is a Koszul algebra. Note that since A is a [D, A)-stacked monomial 
algebra, each element of RA has length 5(re) where 5 is as in Definition 1.1. We start with 
the following proposition. 

Proposition 5.3. Let A = KQ/I be a {D, A)-stacked monomial algebra with D > 2 , A > 1 
and D 2A. 

(i) If RjR^ G TZ^ for some i,j, then R/Pj = R^Pf for some Rf G R?,R\ G R? . 

(a) If R/Pj G R^ for some i,j, then R/R^ = R\R^ for some R\ ^R^ ,R/ ^R?. 

Proof. We prove the first statement and leave the second to the reader. Without loss of 
generality, we may assume that HfHf G R^. Then R^Rf = H| G R^ for some k. The 
element Rf is a maximal overlap of ^ with G R^ so that we may illustrate Rf 
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as follows: 

1 

I_!_I u 

Rl 

From the construction of R\ € TZ^ via overlaps, there is some € 7i? which is a prefix 
of i?|, so we may write = E^p for some path p. Now, has length 2D + A and B^ 
has length D-\- A, so p has length D. However, Bf. = B^Bi = BfvB^ as paths in iiTQ and 
has length D, so we have that p = B\ and thus B\ = B^B^ as required. 

Note that we may illustrate the element as follows: 

Rl 


For ease of notation, we now use a, b, c to denote the elements of /^, /^, respectively. 
It follows from Proposition 5.3, for b ^ and c € /^, that if 5c 7 ^ 0 in Ext^(Ao, Aq) then 
there is some b' G and c' G such that be = c'b' in Ext^(Ao, Aq). Similarly, if c5 7 ^ 0 
in Ext|^(Ao, Aq) then there is some b' G P and c' G P such that cb = b'c' in Ext^(Ao, Aq). 


Definition 5.4. Let A = KQ/I be a (D, A)-stacked monomial algebra with D > 2, A > 1 
and D 7 ^ 2A. Let iLA be as above. Let be the subset of iLA containing all elements 
of the form 


together with 


aa', ab, ba, ac, ca, cd 

bb' if bb' = 0 in Ext^(Ao, Aq) 

be if 5c = 0 in Ext^(Ao, Aq) 

cb if c5 = 0 in Ext^(Ao, Aq) 

be — db' if 5c 7 ^ 0 and where 5c = dd in Ext^(Ao, Aq) 


for all a, d € 5, b' G P and c, d € f^. 


Proposition 5.5. Let A = KQ/I be a {D, A)-stacked monomial algebra with D > 2, A > 1 
and D 7 ^ 2A. Keeping the above notation, the set is a minimal generating set for /a- 


Proof. We have D > 2 , A > 1 and D 7 ^ 2A and, from the discussion at the start of this 
section, we may also assume that D 7 ^ A + 1. So, from Theorem 2.4, aa', ab, ba, ac, ca, cd 
are in /a for all a, a' G /^,5, 5' G P and c,d G /^. Thus the ideal {Ba) is contained in 

I A. 

The next step is to give two expressions for an arbitrary element p of P where n ^ 
2. We may write p as a finite product of monomials in the generators U U /^. 
Moreover, p is a non-zero element in ExtA(Ao, Aq) so p ^ {Ba)- For ease of notation, let 5 
denote an arbitrary element of p so that K denotes a product of r elements in p. Since 
aa', ab, ba, ac, ca, cd G Ba, we have that p = d^c^^d'^c^'^ ■ ■ ■ d^c^'^ for some tj ^ 0 and Sj G 
{0,1}. Suppose £1 = 1 and t 2 ^ 1. Then c5 7 ^ 0 in Ext^(Ao, Aq) so, by Proposition 5.3, we 
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may write cb = 5'c' for some b' € f^,c' € f^. Thus r] = (6'c' — h)b^'^~^(f'^ ■ ■ ■ where 

h = b'd — cb e T-La- Thus rj = c '+ tj for some () G {Ha)- Continued 
use of Proposition 5.3 and that cc' € Ha, shows that we may write rj = + f) where 

t = ti + ■■■+ tr, e € {0,1} and f) G {Ha)- Similarly, we may write rj in the form (fd + f) 
where e G {0, 1} and 1) G {Ha)- 

To show the reverse inclusion that I a ^ {Ha), we snppose first that is in Ia- 

Without loss of generality, we may assume that G I a with both non-zero 

in E{A). Thns G G bnt the path is not in We consider 

the case where ni,n 2 ^ 2; the other cases are straightforward and are left to the reader. 
From the argument above, we may write -|- f)i and + t) 2 , where 

£1,62 G {0,1} and G (Ha)- Then i) for some f) G {Ha)- 

Note that the path corresponding to is in TZ'^^ so that ni = 2ti -|- 3ei, the path 

corresponding to is in gQ ^j^at n 2 = 2 t 2 + 362, bnt the path corresponding to 

Jjtxcf:i(f 2 l)t 2 jg jjj 'J^ni+n 2 _ -yy-g show that G {Ha)- 

If 6i = £2 = 1 then G Ha so G (Ha)- 

If 6i = 62 = 0 then 6^1 = 6i • • • bt^ corresponds to the path rt^ - - - ri G TZ'^^^ and 
5*2 — 5'^... 5'^ corresponds to the path r).^ - ■ - r} G 7 Z‘^^^ where bi (respectively, 6') is 
represented by the path (respectively, r') in IZ^ but r't^ - - - r[rt^ - - - ri 0 7^2(ti+t2)^ 
path r{^ - - - r} is represented by the overlap sequence 


and the path rt^ - - - ri by the overlap sequence 

SI 




Stj^-l 


ri 


where £{u) = D — A,i{v) = A, and Si,s{ G TZ^. We claim that r[rt^ 0 Rd. For otherwise, 
there is an overlap sequence representing r{rt^ G TZ^ of the form 

S 


for some s € R^. But then 

s 


represents an element in 7Z^ and is thus of length D + A. Hence s = uv as paths in KQ, 
and so r)^ - - - r[rt^ - - - ri G ^ a contradiction. Thus, r{rt-^ 0 TZ'^ and we have that 

bt-i^b'i = 0 in Ext^(Ao, Aq). So btj^b[ G Ha and 6*16*2 = bi - - - bt^b{ - - - b)^ G {Ha)- 

If 61 = 1,62 = 0, then, from the above discussion, we may write 6*1 c in the form c6*i -|- f) 
where 1 ) G {Ha), and we need to show that c6*i6*2 G {Ha)- Keeping the above notation, 
c6*i = c6i • • ■ bt-^ corresponds to the path rt^ - - - riRd G 6*2 = 6} • • • b{^ corresponds 
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to the path ■ ■ ■ r[ G but - ■ ■ ■ riR^ ^ 7^2(ti+t2)+3^ where c is represented 

by B? G 7^^. The path ■ ■ ■ T'l is represented by the overlap sequence 


H 2-1 


and the path rt^ ■ ■ ■ riR^ by the overlap sequence 


Sti -1 


SU 


ru 


ru -1 


ri 




where £{u) = D—A, i{v) = A, and r, s, Si, s' G TZ^. Using the same arguments as in the case 
El = S 2 = 0, we see that r[rt^ 0 7^^. Thus G T^a and = c6i • • • bt^b'i ■ ■ - b'^^ G 

If £1 = 0, £2 = 1 then, from the above discussion, we may write in the form 6 *^c+ f) 
where () G {Ra), and we need to show that b^^b^^c G (Ra)- Keeping the above notation, 
6*1 = 61 • • • bt^ corresponds to the path rt^ ■ ■ - ri G 7^^'^, = 6 '^ ■ ■ ■ b[^c corresponds to the 

path R^r'^^ ■ ■ ■ r[ ^ 7 ^ 212+3 R^r'^^ ■ ■ ■ r^rt^ • • • ri 0 7 ^ 2 (q+i 2 )+ 3 ^ where c is represented by 

R^ G TZ^. The path R^ • • • r[ is represented by the overlap sequence 


'’‘2 


R3 


't2 


and the path rt^ ■ ■ ■ ri by the overlap sequence 


SI 


St, -1 


Di 


r-ti-i 


ri 


where £{u) = £{v) = A, and r, s, Sj, s' G 7^^. 

We claim that ^ TZ'^. For otherwise, there is an overlap sequence representing 

r[rt^ G TZ‘^ of the form 


for some s' G R^ and with rt^ = vw as paths. But then rt^ overlaps s' with overlap s'w of 
length 2D — A. By assumption, D ^ 2A, so, as every element of R? is of length D + A, 
this is not a maximal overlap. Thus there is s G TZ^ and a maximal overlap of rt^ with s 
as follows: 


rti 
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Hence, the path is in 7^2(t2+i)+3 jg represented by the maximal overlap 

sequence 

S *1 S 

I-^1-1 ... I-1-1 


Now, we may continue inductively and show that ■ ■ ■ ri is in 7^2(t2+ii)+3^ 

which is a contradiction. Hence r[rt^ 0 TZ'^. Thus G Ra and = bi ■ ■ ■ bt^b'^ ■ ■ ■ b[^c 

{Ra). 

This shows that, in all cases, G {Ra)- 

Now suppose that fR ■ ■ ■ is in I a- Then, as paths in KQ, we have 

• • • RR = R^‘ ■ ■ ■ R^^ and ni + • • • + = mi + • • • + m*. Set n = ni + • • • + n^. 

Clearly we may assume that neither nor ■ ■ ■ f^‘ is in I a- So, we may 

write • • • /”’’ = 6*1 + f)i and /™i • • • = b^'^cf^ + 1)2! where £1,62 G {0,1} and 

1)1,1)2 G {Ra)- However, as paths in KQ, the element of corresponding to 6*ic'^i is 
equal to ii”’’ • • • RR , and the element of corresponding to is equal to R^^‘ - - - . 

Since these paths are equal, it follows that b^^cf^ = Thus /”* • • • ■ ■ ■ Z™'* = 

t)i-l}2 G (Wa). 

Thus all the generators of I a he in {Ra), and we have shown that I a = {Ra)- It is 
now clear that Ra is a minimal generating set for I a- D 

To show that Ra is a reduced Grobner basis for I a, we need an admissible order. Let 
B be the basis of KA which consists of all paths. Label the elements of each set f^, /^, 
and as follows: 

/° = {61,62, .. .,6m} 

f — {ai, 6.2, • • • , Or} 

f = {bi,b2,-- - ,bs} 

f = {ci,C2, . . . ,Ci}. 

Order the vertices and arrows of A by 

ai > a2 >■■■> ttr > bi > b2 >■■■> bs > Cl > C2 >■■■> ct > ei > 62 >■■■ > e-m- 

Let > be the left length lexicographic order on B as given in Section 4, so that > is an 
admissible order. 

Proposition 5.6. Let A = KQ/I be a {D, A)-stacked monomial algebra with D > 2, A > 1 
and D ^ 2A. Keeping the above notation, the set Ra is a quadratic reduced Grobner basis 
of IA- 

Proof. For ease of notation within the proof, write R for Ra- From Proposition 5.5, the 
set R generates the ideal I a, and it clearly consists of uniform quadratic elements of AT A. 
We apply Theorem 4.1 to show that "A is a reduced Grobner basis of I a- By inspection, 
GTip(/i) = 1 for all /i G so (i) holds. 

To show (ii), let h, h' be distinct elements of R. Since both h and h' have length 2, if h 
reduces over h' then Tip(/i') G Supp(/i). But, by inspection of R we see this is never the 
case. Thus h does not reduce over h', and (ii) holds. 
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For (iii), we consider the overlap difference for two (not necessarily distinct) members 
of %. By inspection of "H, it is clear that in order to have an overlap difference of elements 
/i, h' G Ti, then at least one of /i, h' is a monomial. Moreover, we note that the overlap 
difference of two monomial elements always reduces to zero. Thus we only need to consider 
the overlap difference of one monomial element and one non-monomial element. 

We have the following six cases. First, suppose h = be — c'b'. If h' = ca, then 
o{h,h',a,b) = —c'b'a 0 since b'a G Ti. For h' = cb we have o{h, h',b,b) = —c'b'b. 

We show that b'b gH. 

Let r,r',f in represent b,b',b respectively, and let R, R' in represent c, c' respec¬ 
tively. Then, be corresponds to the path Rr G 7Z^, c'b' corresponds to the path r'R' G 7Z^ 
with Rr = r'R' as paths in KQ, and rR 0 TZ^. We can represent Rr and r'R' by the 
overlap sequence 

_ R _ 

SI r 

^ _ ^1 - 1 - 1 


R' 

with ri. Si G TZ^ and i{u) = A. If b'b so that rr' G TZ'^, then rr' is represented by the 
maximal overlap sequence 


I_I », _I 

r r' 

for some s G R?. Then it is immediate that rR is represented by the maximal overlap 
sequence 

s Si 

I- , , I -1 

I_I_ u _^_I 

f __ 

^ R ^ 

and so rR G TZ^] this is a contradiction. Hence b'b G R and o(/i, h', b, b) = —c'b'b 0. 

For h' = cc we have o{h,h',c,b) = —c'b'c. If b'c G R then —c'b'c 0- Otherwise, if 
b'c 0 R then, from Proposition 5.3(ii), we have that b'c — cb gR for some b G /^, c G /^. 
Thus -c'b'c —e'eb. But e'e G R and thus —c'b'c 0. Hence, on both occasions, 
o{h,h',c,b) 0. 

The remaining cases are where h' = be —c'b' and h G {ab, bb, cb}; these are similar to the 
above and are left to the reader. Thus (iii) holds and R/s. is a quadratic reduced Grobner 
basis of Ia. □ 

The next result now follows immediately from Theorem 4.2(ii). 

Theorem 5.7. Let A = KQ/I be a {D, A)-stacked monomial algebra with D > 2, A > 1 
and D ^ 2A. Let E{A) be the Ext algebra of A with the hat-degree grading. Then E{A) is 
a Koszul algebra. 

Following the discussion at the beginning of this section and using [8, Theorem 7.1], we 
have the following theorem. 
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Theorem 5.8. Let A = KQ/I he a {D, A)-staeked monomial algebra with D ^ 2, A ^ 1. 
Assume that D ^ 2A when A> 1. Then there is a regrading of the Ext algebra of A so 
that the regraded Ext algebra is a Koszul algebra. 


We conclude this section by showing the necessity of the condition gldimA ^ 6 in 
Proposition 3.3. 


Example 5.9. Let A = KQ/I where Q is the quiver 

1 2 3---- 10 11 


and I = (aia2<T3«4, ci3a4«5<T6) ciT^scrgcuo)- Then A is a monomial algebra, so 

using [11], we have that A is a (4, 2)-stacked monomial algebra. Moreover, A has global 
dimension 5. The set TZ^ is the minimal generating set for I above, and the set IZ^ is 

TZ^ = {ciiQ!2Ct3<T4Ct5<T6) 030405060^70^8) O 5 O 6 O 7 O 8 O 9 O 10 }. 

Let 

E(A)o = Ext^(Ao,Ao) 

E(A)i = Extjv(Ao,Ao) ©Ext|(Ao,Ao) ©Ext|(Ao,Ao) 

E(A)2 = Ex4(Ao, Ao) ©Ext|(Ao, Ao). 

Then the Ext algebra of A is E{A) = E{A)q © E(A)i © E(A)2. Using Theorem 2.4 and 
that Ext® (Aq, Aq) = 0, it follows that Ei(A) x Ei(A) = E 2 {A). Thus the Ext algebra is a 
graded algebra with the hat-degree. 

It may be easily verified that E[A) = KA/I^ where A is the quiver 


bi 62 63 ^4 



Cl C 2 C3 


and /a is generated by: 

UiOi-i for z = 2 ,..., 10 

0561,0762) agbs, 62 « 2 ) ^ 3 ^ 4 ) ^ 4 ^ 6 ) 07©) O9C2,0202, C3O4 
64C1 - C361 

where the ai,bi,Ci correspond to elements in Extj\^(Ao, Aq), Ext^(Ao, Aq), Ext^(Ao, Aq) re¬ 
spectively. Let Ti be the set of generators for /a given above. Order the vertices and 
arrows of A by 

oi > • • • > oio > 61 > • • • > 64 > Cl > C2 > C3 > ei > • • • > eii. 


Let > be the left length lexicographic order on B as given in Section 4, so that > is an 
admissible order. There are no overlaps of 64C1 — C361 with any element of 'H; so the only 
overlaps of elements of % are of monomials in and these immediately reduce to zero. 
It follows from Theorem 4.1 that is a reduced Grobner basis for /a- From Theorem 4.2, 
we then have that E{A) is a Koszul algebra with this regrading. 


In the final section we consider the non-monomial case. 
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6. An example of a non-monomial {D, A)-stacked algebra 

We conclude this paper with an example of a {D, A)-stacked algebra which is not mono¬ 
mial but where the regraded Ext algebra is still Koszul. Our example has D ^ 2A and is 
of infinite global dimension. 

Example 6.1. Let Q be the quiver given by 



and let A = KQ/I where I is generated by the elements 

2 2 
g-^ = — ^^ 7080 : 90 ^ 100 ^ 110^125 92 ~ ^3^4^5^6^13^145 

( 7 I = a^aeaisai^ai^aiQ, gf = agoioanauaisai^, g‘1 = aiiai2ai30i4ai5ai6) 

9% = ai3«14ai5«16«17ai8) 97 = ai5«16«17«18«13ai4, 9 I = «17«18ai3«14ai5«16- 
The hrst step is to show that A is a (6,2)-stacked algebra. We start by finding a minimal 
projective resolution of Aq using the approach of [13]. We dehne sets g"^ in KQ for each 
n ^ 0 inductively as follows: 

• g^ = {g^ = Cj for 7 = 1,..., 17}, the set of vertices of Q. 

• g^ = {g^ = ctj for 7 = 1,..., 18}, the set of arrows of Q. 

• g'^ = {gf,... ,gg}, the minimal generating set for I as described above. 

• For n = 2r -|- 1 with r ^ 1, 

9 = {91 = 9i ai3ai4, 92 = 92 «i5ai6, 53 = 93 «i7ai8, 94 = 94 «i5ai6, 

95 = 95 ^«i7ai8! 9g = 9e ^ai3ai4, 97 = 97 98 = 98 ^«i7ai8}- 

• For n = 2r with r ^ 2, 

9 = {9l = 9l ai5«16«17«18; 92 = 92 Q:17«18«13«14! 93 = 93 ai3«14ai5«16; 

71 71. — 1 71 71 — 1 71 71— 1 

94 = g^ ai7ai8Q;i3ai4, 95 = 9^ ai3«i4ai5ai6) 96 = 9% «15«16«17«18) 

97 = 97 ^«i7ai8«i3«i4, 98 — 9i ^ai3ai4ai5«i6}- 
Note that we may write gf = (7}a2a3a4a5a6 “ 57 Q: 8 « 9 «iochi« 12 - It follows that each 
X & g^ may be written as x = some r* € KQ, and all n ^ 1. Let P" be 

the projective A-module defined by P" = 0jt(5}')A. Let cP : ^ A/r be the canonical 

surjection and, for n ^ 1, dehne A-homomorphisms (P : P" ^ pn-i t{g'^) 1 —)> t{g{^~^)ri 
where t{g{{'~^)ri is in the component of corresponding to t{g'^~^). It may be checked 
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that {P^,(P') is a minimal projective resolution for A/r as a right A-module. By considering 
the length of each it follows from Dehnition 1.1 that A is a ( 6 , 2 )-stacked algebra. 

We identify each element in the set with a basis element in Ext^(Ao,Ao) in the 
following way. Let n ^ 0 and define /” to be the A-homomorphism P” ^ A/r given by 


/r : t{g^) ^ 


t{gf) + r if i = j 
0 otherwise. 


We set /” = {/”} so that /"" is a basis of Extj((Ao,Ao) for each n ^ 0. It is now 
a straightforward exercise to compute the products in E{A). Eor example, if n = 2r 
with r ^ 2 , then /” = /!• since /” = /| o as maps, where the lifting 

—)■ P^ can be chosen as 


/»2 r7l — 2 i/ ‘ 

p ■ t{g 




t{gl) if / = 1 

0 otherwise. 


Since E{K) is generated in degrees 0,1,2 and 3, we have that f^U f^D f'^D is a minimal 
generating set for E(A). Set Oi = fl, (3i = ff and 7 ^ = ff for all i. Then, E(A) is given 
by quiver and relations as iLE/Jr, where E is the quiver 



and Ir is the ideal generated by the set TL, whose elements are listed as follows: 


• a 2 Q!l, 0302, 0:40:3) 050:4, 0:505, 0307, OgOs, O10O9, OiiOio, O12O11,01305, O13O12, 
O13O18, Oi 3 / 3 i, 013/35, 01373 , 01375 , O1378, O^Ois, 015034, Oi 5 / 32 , 015 / 34 , O15/37, 
01571 : 01575 , 015015 , 017015, O17/33, 037/35, Oi 7 / 38 , 03772,01774, O1777, 018017 , 

• /3202, /33O4, /34O8, /35O10, /3606, /35O12, /35O18, /3573 — 78/33, /3675 “ 78/^5, “ 78/38, 

/37O14, /3771 — 76/3i, /3775 — 75/35, /380i5, /3872 — 77/32, hlA — 77/34, /3877 — 77/37, 

• 7202,7304,74O8,75010,7505,75012,75O18,7573, 7675,7678, 77014,7771,7776, 
78016,7872,7874,7877- 

In particular, P is a minimal generating set for Ir- This gives the following result. 












24 


LEADER AND SNASHALL 


Proposition 6.2. Let A and KT //p be as above. Let E{A) be the Ext algebra of A with the 
hat-degree grading. Then E{A) = KT/Ir where 0 %, Pi and 7 ^ are in degree 1, eorresponding 
to the basis elements of E{A)i. 

We now show that KT /Ip is a Koszul algebra by showing that TLis a. quadratic reduced 
Grobner basis for the ideal Ip. Let B be the basis of KT which consists of all paths. We 
order the vertices and arrows of L by 

Oi > 02 > • • • > ai8 > /?! > /32 > • • • > /^s > 7i > 72 > • • • > 78 > ei > 62 > • • • > ei 7 

and let > be the left length lexicographic order on B as given in Section 4. Then > is an 
admissible order. 

Proposition 6.3. With the above notation, Ti is a quadratic reduced Grobner basis o//p. 

Proof. We apply Theorem 4.1. The set Pi consists of uniform quadratic elements of KT 
and generates the ideal /p. By inspection, CTip(/i) = 1 for all h G 'H so condition (i) of 
Theorem 4.1 holds. 

(ii) . Let h, h' be distinct elements of %. Since both h and h' have length 2, if h reduces 
over h' then Tip(/i') G Supp(/i). But, by inspection of PL we see this is never the case. 
Thus h does not reduce over h' and condition (ii) holds. 

(iii) . We now consider the overlap difference for two (not necessarily distinct) members 

of Pi. By inspection, it is clear that in order to have an overlap difference of elements 
h,h' G PL, then at least one of h,h' is a monomial. Moreover the overlap difference 
of two monomial elements always reduces to zero. Thus we only need to consider the 
overlap difference of one monomial element and one non-monomial element. Label the 
non-monomial elements of Pi 2 as hi = Pels-PsPs, ^2 = Pelb-PsPb, ^3 = Pels-PsPs, ^4 = 
Prli - 76/3i, = PrlG - PgPg, he = Psl2 - 77/32, hj = PsPi - ItPa, hg = Pg^/j - 77 /^ 7 . 

We start with hi = PePs — psPs and aigPe. The overlap difference o{ai 3 Pe, hi, 73,0:13) = 
aigPePd. - ai 3/3673 + ai 378/33 = ai 378 / 33 - Now ai 378 G Pi. So o(ai3/36, h-i, 73, ai 3 ) 0. 
Most cases follow this pattern of a simple reduction of the overlap difference over Pi to 
zero. However, a few cases require two reductions. For example, consider hg = PgPs — PsPs 
and 7872- We have 0(^3,7872,72,/ 36 ) = P6P8P2 - 78/3872 - P6P8P2 = -78/3872- Now 
he = P 8 P 2 - P 7 P 2 € PL so o{h 3 ,jgj 2 ,P 2 , Pg) =P"H -7877/32- Next we observe that 7377 G PL 
so a second reduction gives that o(h 3 , 7372,72,/ 36 ) =^h 0. 

In this way, we can show that the overlap difference of any two elements h,h' G PL 
reduces to zero so (iii) holds. Therefore PL satisfies the conditions of Theorem 4.1, and PL 
is a reduced Grobner basis of the ideal Ip. □ 

The following result is now immediate using Theorem 4.2(ii). 

Theorem 6.4. Let A be the {6,2)-stacked algebra of Example 6.1. Let E{A) be the Ext 
algebra of A with the hat-degree grading. Then E{A) is a Koszul algebra. 

We end with some open questions. Firstly, is it the case that the regraded Ext algebra 
of any (L), A)-stacked algebra with D > 2, A > 1,D ^ 2A and D A -\- 1 \s always a 
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Koszul algebra? Secondly, it was shown in [12, Theorem 3.6] that, for monomial algebras of 
infinite global dimension, the (H, 74)-stacked monomial algebras are precisely the monomial 
algebras for which every projective module in a minimal graded projective resolution 
[P’^^dP) of Aq is generated in a single degree and for which the Ext algebra E{K) is 
finitely generated. Can this characterisation be extended to all (H, A)-stacked algebras? 
More generally, what can be said about the class of finite-dimensional algebras A with 
the property that the nth projective module in a minimal projective resolution of A/r is 
generated in a single degree? 
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